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FIG. 7 



307a 



Mounting point pi=(component type ci, 
X-axis xi, Y-axis yi, control data 0i) 



NC data is a list of 
mounting points pi 




NC data = 
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P2 
P3 



/ci,xl,yl,0 l\ 
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v cN,xNyl\l,0 n, 
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Unit ID 
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FIG. 10 



(Start} 



Calculate minimum task number Xmin 



-S100 



Xmin 



I number of components 
number of heads 



Nozzle interchange time N=0 
(nozzle set number n = N+l) 



,S101 



Determine nozzle set and 
task number Xn 



-S102 



S103 

conditions are""""- — No 




^S1Q 4 
N=N+1 | — 1 
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FIG. 11 



Nozzle interchange time N 
(nozzle set number n=N+l) 


Task number 
Xn 


Evaluated 
value S 


N=0 


Xo 


So 


N=l 


Xl 


Si 


N = 2 


X2 


S2 











Evaluation function: 
S= XN+h - N 

/h: a coefficient for converting a\ 
time taken by interchanging 

nozzles per time into task 
\ number / 
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FIG. 12 



( Start S102 ) 



S110 




Determine Xn as task 
number corresponding 
to nozzle interchange 
time N 
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Y 

( End of S102^) 



12/48 



FIG. 13 
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Generate initial state [ — '^120 



Divide components by 
task number Xn 



S121 



Arrange components in descending 
order at each head position 



All component groups arranged 
in rows of nozzle set numbe 



Yes 
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Task number Xn is feasible 
solution for nozzle 
interchange time N 
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ged\. 
rn?/ 
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Task number Xn is NG for 
nozzle interchange time N 



( End of Sill) 
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FIG. 14 



(a) 



(b) 



(c) 



(d) 



I — Prerequisites 

Number of components: 217 (S: 50, M:167) 

Number of heads: 5 

Nozzle interchange time N: 0 



Generate initial state 
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Task number 44 is NG 
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Xn=Xn + 1(=45) 
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FIG. 15 



( Start S102 ) 

^ 

Determine initial task number and initial state U-^130 



Examine whether or not it is feasible solution 




Y 



S131 



S132 
"Feasible solutionT 



Yes 



Update (increment) task number 
Xn=Xn+1 
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Examine whether or not it is feasible solutionj ^ 
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Feasible solution? 
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Update (decrement) task number 
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j S137 

Examine whether or not it is feasible solution 




( End of S102) 
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FIG. 16 

— Prereq u isites 

Number of components: 217 (S: 50, M: 167) 

Number of heads: 5 

Nozzle interchange time N: 1 




Minimum task number Xmin=44 




Initial task number 



Nozzle set 


1 


2 


Initial task number 


43 


1 



/ Ini 
/ nu 

\ 



Initial task number of "j"th 
mber of nozzle set 



XNj = 



Xmin-N (j = l) 
1 (3^2) 



Xmin = Z Xnj 
J 



\ 



/ 
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FIG. 17 



(a) 
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Divide components using 
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Task number (43, 1) is NG 
Update (increment) nozzle set 
with less "empty head" 
Divide components using 
fXii=43 

LXl2=Xl2+l = 2 
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Task number (43, 2) is feasible solution 
Update (decrement) nozzle set with 
more "empty head" 

Divide components using 
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feasible solution 

Xmin= Z Nj is established 
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FIG. 18 



Number of components: S(50), M(167)/number of heads:5 



Nozzle interchange time N 
(Nozzle set number n = N+l) 


Task number 
Xn 


Evaluated 
value S 


N = 0 


50 


50 


N = 1 


44 


46 





Evaluation function: 
S=XN+hN 

(h=2) 
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FIG. 19 

Prerequisites 



Component data: 



Nozzle type 


Number of components 
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Number of heads: 5 

Nozzle interchange time N: 1 



Minimum task number Xmin=44 
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FIG. 20 
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using Xi2=l 
Rearrange components 
under nozzle resource 
conditions 



Nozzle 
set 


1 


2 


3 


4 


5 


1 


S(43,1) 


S(43,1) 


M(43,1) 


M(43,1) 




2 


M(l,1) 


M(1,1) 


S(1,1) 


S(1,l) 




3 


M(32,0) 


S(12,0) 
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Task number (43, 1) 
is NG 

Update (increment) 
nozzle set with less 
"empty head" 
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LXl2=l 
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feasible solution 
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FIG. 23 
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FIG. 25A 
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FIG. 25B 

Nozzle pattern 1 (Number of nozzles to be interchanged: 4) 



Nozzle set 


£ X 5 No. 


H1 


H2 


H3 


H4 


1 


1 ~6 


(D 




<D 


<D 


2 


7 


(g> 


(§> 


: (0) 




3 


8 


: 


'""©": 




(0) 



FIG. 25C 

Nozzle pattern 2 (Number of nozzles to be interchanged: 6) 



Nozzle set 


Task No. 


H1 


H2 


H3 


H4 


1 


1 ~6 


<D 


® 




<D 


3 


7 


:_©... 








2 


8 


(0) 


(0) 


i <D 





FIG. 25D 

Nozzle pattern 3 (Number of nozzles to be interchanged: 6) 
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FIG. 26A 
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Nozzle arrangement 1 at nozzle station 
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Nozzle arrangement 3 at nozzle station 



FIG. 26D 
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FIG. 27 
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FIG. 28 
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FIG. 29 
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FIG. 30 



Number of components 
A 



451a< 




<Component histogram for 
remaining components> 



,451 



Area composed often 
-lO-component tasks 



■ i 
r 
i 



q, 5 . 5 ir± >■ Component types 

w ■ o i o (Z-axis) 



30/48 



111/540254 



CO 
CD 
CL 



CL 

J* 
u 

Q_ 



A 
c 



E 
o 
u 

1— 

to 

i_ 
<u 

4— ' 

CD 
CL 



C\J 
LO 



\ 



o X 



o X 



<p 




<] 


o 
o 






o 


X 


< 


o 




BE 


o 


X 


< 


o 






BE 


o 


X 


< 


o 






<] 


o 


BE 


o 


X 


< 


o 




o 


X 




o 


BE 


o 


X 


<J 


o 






o 


X 


<] 


o 


BE 


o 


X 


<\ 


o 






□H 


o 


X 


0 


o 


BE 


o 


X 


<\ 


o 




< 


o 


□E 


o 


X 


<\ 


o 


EE 


o 


X 


< 


o 


o 


X 


<J 


o 


E2E 


o 


X 




o 


E3E 


o 


X 




o 


X 


<] 


o 


□H 


o 


X 


< 


o 


BE 


o 


X 


o 


X 


« 


o 


ESQ 


o 


X 




o 


BE 






o 


X 


< 


o 


□H 


o 


X 


<I 


o 






o 


X 


< 


o 


□H 


o 


X 


<] 


o 




o 


X 


<3 


o 


□E 


o 


X 






o 


X 


<J 


o 


SB 






o 


X 


<] 


° 


HE 




o 


X 


< 


or 




o 


X 







|o X 



o X 



o X 



o X 



O X 



CM 

rsj 



o 
rsj 



LO 



LO 



LO 



31/48 



in 
Ql 



CM 
CO 

6 



A 



-Q 

E 
o 
u 

I— 

<D 

E 

L. 

cn 
o 



c 
cu 
c 
o 

Q. 

E 
o 
u 

V 



c 
cu 

O <£? 
ci'x 
E ? 



CO 
LO 



\ 



C 
CU 

c 
o 
o. 

E 
o 
u 



CD 



LO 



o 
m 



lo 

OsJ 



o 
rsi 



LO 



LO 



LO 

Co 



LO 



32/48 



1DS540 



FIG. 33A 

( Start ) 



S550 



Initial state X generated 



-S551 



HC method used on X to produce optimal state Xopt| 

j ~"^S552 



MC method used on X to update Xopt 



HC method used on X to update Xopt 



] 



-S553 



FIG. 33B 



Global 
minimum 
value 




States 
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FIG. 35 

( start > 
1 



-S570 



Initial state X and optimal state Xopt read 



] 



^S571 



Entropy E[i]=histogramH[i]=Q (Bin numbers i = l,— , N) | 



S572 



YES 



_Are the external loop end conditions satisfied? 

jNO ^S573 



E[i]+-logH[i](when M[i]>0) 
0 (in other cases) 



^S574 



Histogram H[i]=0 (Bin number i=l,— , N) 



S575 



Are the internal loop end conditions satisfied? 



N^NQ 



^S576 




State candidate Xtmp=T 



^S577 



One of the nine state varying methods selected 
at random and Xtmp changed 



_Is Xtmp a possible solution? (Feasibility check) 

VYES 



S578 
S579 



Tact time t(Xtmp) of Xtmp and bin number i(t(Xtmp) calculated f 

^S580 



v=E[i(t(Xtmp))]-E[i(t(X))] 



J 



NO 



Is v^O or exp((v)> random number ([0, 1])? 



S581 



^YES 




-S582 



H[i(t(Xtmp))] 



-S583 



X = Xtmp 



t(X) < t(Xopt)? 
^YES 



S584 



>S585 



Xopt = X 
I 
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FIG. 36 



( Start S102 ) 



S130 



Determine initial task number and initial state I 



Examine whether or not it is feasible solutio 



3 



S131 




Update (increment) task numbe 
Xn=Xn+1 



S133 



Examine whether or not it is feasible solution") ^ 



S134 




Examine whether nozzle 
set can be modified 



-S160 




S161 
modified! 



-S136 



Update (decrement) task number 
Xn=Xn-1 



S137 



Examine whether or not it is feasible solution| 



S162 



Examine whether nozzle 
set can be modified 




( End of S102) 
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FIG. 38 



Component 
group 


Component 
thickness(Tmm) 


Nozzle 
type 


Supply 
method 


PG1 


0<T^0.25 


SX 


cassette 


PG2 


0.25<T^0.3 


SA 


cassette 


PG3 


0.3<T^0.35 


S,M 


cassette 


PG4 


0.35<T^0.4 


S,M 


cassette 


PG5 


0.5<T^4 


M 


cassette 


PG6 


0<T^4 


L 




PG7 


0<T^4 


L 




PG8 


4<T^25 






PG9 


4<T^25 
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FIG. 39 



C Start 



,S10 



Determine number of nozzles 
based on ratio of number of 
components 



,S11 



Calculate task number based 
on number of nozzles and 
number of components 



,S12 



Calculate task number of 
component group based on 
task number of each nozzle 



,S13 



Calculate total task number 
based on task number of 
all component groups 



,S14 



Calculate task number based on 
current number of nozzles when 
each nozzle is incremented 
/decremented by 1 



Yes 



Is total task 
number decremented as 
result of adjusting 
nozzles? 



,S15 



( End ^ 
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FIG. 40 



Component type 


0603 


1005 


Number of components 


19 


45 


Nozzle type 


SX 


SA 


PG 


1 


2 



FIG. 41 

■1. Calculate initial nozzle set— 



sx= 19 il 1Q = 3 SA=10-SX=7 
64 



-2. Calculate initial task number- 



Task(SX) = ^ = 7 Task(SA) = ^ = 7 
-3. Calculate task number & number of nozzles- 



9 ® 7 9 

f Nozzle- 1 | | Nozzle- 1 f 

T(SX):7+T(SA):7 = 14 T(SX):5+T(SA):8=13 

I Nozzle+1 I I Nozzle+1 I 

© 6 4 7 

(SX:3, SA:7) (SX:4, SA:6) 

-4. Determination 



Nozzle set = (SX:4, SA:6) 
Task number=13 
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FIG. 42 



Component type 


1CAP 


3CAP 


Number of components 


43 


19 i 


Nozzle type 


S 


M 


PG 


3 



FIG. 43 

■1. Calculate initial nozzle set — 



M= 19X10 ^ 4 S =10-M = 6 
62 



-2. Calculate initial task number- 



Task(S) = ^ = 8 Task(M) = ^= 5 



-3. Calculate task number & number of nozzles- 



9 © 8 10 

jNozzle- If | Nozzle- 1 f 

Max[T(S):8, T(M):5] = 8 Max[T(S):7, T(M):7]=7 

Nozzle+ 1 | Nozzle+ 1 1 

0 4 6 5 

(S:6, M:4) (S:7, M:3) 

5 

-4. Determination — 



Nozzle set =(S:7, M:3) 
Task number =7 
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FIG. 44 



( start ) 

^ 

Arrange all components 
in stage R 



✓S20 




Move 

components 
(in units of 
component 
groups) 

T 

S26 



Determine components to be 
moved based on difference in 
task numbers between stages 



Move components 



S28 



Calculate task 
for stages 



Yes 




S29 



S31 



Replace component 
previously moved 
to original stage 



c 



End 
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FIG. 45 



-Prerequisites X- 



Mounting order 



Direction of movement 

■< 



stage L 



stage R 



~i- ... Number of components T 
Tact time= jq T 

N: number of nozzles mountable to head 
T: tact calculated per component 



Initial arrangement 

Mnvinn nn frnni-- in nrrlo 





PG2 






stage L 




. Component movement 
(in PG units: standards for tact time level) 




. Component movement 

(in units of components: standards for task number) 
task number task number 



IZZZZ3. 



PG2 



PG3 



PG1 



PG2 

zzzz 



PG2 



PG3 



PG1 



PG2 



stage L stage R 



stage L stage R 
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FIG. 48 



( start ) 



,S40 



Allocate nozzles to each 



stage | 



,S41 



Calculate task number and number of nozzles for each stage 



,S42 



Move nozzle between stages so that 
difference in task number between 
stages is reduced. 
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